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(m) Computer memory backup arrangement 

© A facility is provided for making a backup copy (in 30) of a memory (11-1,— 11-J), e.g., a database, such 
that a particular segment, or slice, of the memory is copied during one of a number of backup sessions. 
Accordingly, a full backup of the memory is completed during a last one of the backup sessions, in which 
the sessions are separated in time from one another by a predetermined duration, e.g., one day. 
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Field of the Invention 

The Invention relates to computer memory back- 
up arrangements. 

5 

Background of the Invention 

In computer systems, a copy, or backup, of the 
contents of memory associated with a computer is 
periodically made and stored in a so-called backup 10 
memory. This is done so that if the computer memory 
fails, for whatever reason, then the contents of that 
memory may be restored using the copy stored in the 
backup memory and using stored copies of computer 
files which changed since the backup was made. The 15 
latter copies are commonly referred to as incremental 
changes. 

It can be appreciated that it takes an appreciable 
period of time to run (i.e., make) a backup copy of the 
contents of a very large computer memory, and dur- 20 
ing that time the associated computer system is typ- 
ically not used for another purpose, since such use 
would interfere with the making of the backup copy. 
As such, a backup session is usually scheduled for a 
particular period of time sufficient to complete the 25 
backu p during which the associated computer system 
is unavailable to users. 

Summary of the Invention 

30 

The invention in accordance with Claim 1. 

Brief Description of the Drawing 

In the drawing: 35 
FIG. 1 shows a broad block diagram of a comput- 
er archiving system in which the principles of the 
invention may be practiced. 
FIG. 2 is an illustrative example of one way in 
which a memory may be partitioned, in accor- 40 
dance with the principles of the invention, to 
make a partial backup copies of the memory; and 
FIGs. 3 and 4 illustrate in flow chart form the pro- 
gram which implements the invention in the sys- 
tem of FIG. 1. 45 

Detailed Description 

Turning now to FIG. 1, archiving system 100 in- 
cludes computer 110, hard disc unit 115 and backup 50 
(archive) memory 30. The software which drives sys- 
tem 100 is stored in disc memory 115. Computer 110, 
which may be, for example, the SPARCSTATION 2 
commercially available from Sun Microsystems, Inc., 
operates in a conventional manner to periodically poll 55 
individual ones of computers 10-1 through 10-N via 
data network 20. Data network 20 may be, for exam- 
ple, the well-known Ethernet network. Computer 110 



invokes such polling on a scheduled basis (e.g., daily, 
etc.) and does so for the purpose of storing in memory 
30 the contents of the memory associated with the 
computer that is being polled, e.g., computer 10-1. 
Such contents typically comprise a plurality of named 
files composed of, for example, data and/or pro- 
grams, and may be on the order of, for example, forty 
megabytes to several gigabytes of memory. In an il- 
lustrative embodiment of the invention, memory 30 
may be, for example, a so-called rewritable-optical- 
disc library unit (commonly referred to as a "juke- 
box"). One such "jukebox" is the model OL1 12-22 unit 
commercially available from Hitachi with each such 
unit having a number of 644 megabyte optical disc 
drives that are also commercially available from Hita- 
chi. In the practice of the invention, each of the com- 
puters 10-1 through 10-N may be either a personal 
computer, minicomputer or a large main frame com- 
puter. In addition, each of the disc units 11-1 through 
11-J may actually be one or more disc units. (Herein 
each of the designations J and N shown in FIG. 1 is 
a respective integer. In addition, the term "file" is tak- 
en to mean a program, data, disc partition or contents 
of a memory including any subset thereof.) 

Assume at this point that computer 11 0 is engag- 
ed in a memory backup (archiving) session with one 
of the computers 10-1 through 10-N, e.g., computer 
10-1. Also assume that the contents of memory 11-1 
is sufficiently large such that it will take an appreci- 
able amount of time to make a backup copy of such 
contents. Disadvantageous^, if the backup session 
lasts, for example, eight or more hours, then comput- 
er 10-1 might be unavailable to users for that period 
of time. (It is noted that in some instances, the making 
of a full backup could consume 20 or more hours.) As 
such, full memory backup sessions are not scheduled 
too often. I have recognized that although there is a 
need to make a full backup of computer memory, 
such a backup should have minimal impact on the 
users of the associated computer system. I have also 
recognized that, in accord with an aspect of the inven- 
tion, such impact could be greatly minimized by par- 
titioning a full memory backup into a number of partial 
backups such that a full backup is obtained over a 
predetermined number of sessions of a short dura- 
tion, rather than one very long backup session. 

Specifically, during each short session a "slice" 
(or segment) constituting, for example, a predeter- 
mined percentage of the total memory that is to be 
backed up, is obtained and stored in archive memory 
30. For example, if a slice happens to be five percent 
of the total memory, and a partial backup is scheduled 
daily, then successive slices of the memory are 
backed up during respective ones of a number of suc- 
cessive days, i.e., twenty days. It is apparent that if 
the size of a slice is increased or decreased, then the 
number of short sessions required to obtain a full 
backup changes accordingly. 
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FIG. 2 illustrates one example of the way in which 
the contents of a memory, e.g., memory 11-1, may be 
partitioned, or sliced, for the purpose of making a 
backup of the memory, in accord with an aspect of the 
invention. In FIG. 2, it is assumed that each slice rep- 
resents a particular portion, e.g., five percent, of the 
total memory 11-1. It is also assumed for brevity and 
illustrative purposes that the contents of memory 11- 
1 that will be copied for backup purposes comprises 
1000 blocks. As such, archive computer 110 obtains 
50 blocks of memory 11-1 via computer 10-1 during 
each backup session and stores the blocks in asso- 
ciated archive, or backup, memory 30. Specifically, 
computer 1 0- 1 uses the co ntent s of memory reg isters 
210, 220 and 230 to identify the blocks that are to be 
acquired and supplied to archive computer 110 via 
data network 220. In an illustrative embodiment of the 
invention, registers 210, 220 and 230 maybe memory 
locations internal to 10-1. 

Initially, register 210 points to the first block of 
memory that will be read, i.e., block zero, and is in- 
cremented as a block of memory is read so that reg- 
ister 210 points to the next block of memory to be 
read. Register 220, on the other hand, points to the 
last block of memory that is to be read (copied) during 
a particular backup session, and register 230 con- 
tains the value of a slice that will be archived during 
a partial backup, as will be discussed below, Assume, 
for example, that the slice value (or segment value) is 
5%, then register 230 contains that value for a partic- 
ular memory, e.g., memory 1 1-1 . In an illustrative em- 
bodiment of the invention, a different slice value may 
be used for different memories. For example, the 
slice value for memory 11 -J could be 10%. Thus, 
when computer 110 requests a partial backup of 
memory 11-1 , a value of 5% is stored in a register 230 
associated with computer 10-1 (for a partial backup of 
memory 11- J, a value of 10% is stored in a register 
230 associated with computer 10-N). In addition, the 
slice value may change for different backup sessions 
associated with the making of a backup of the same 
memory. For example, the slice value may increase 
over successive backup sessions. 

Specifically, when computer 110 initiates the first 
of a number of successive backup sessions for gen- 
erating a backup of a particular memory, e.g., mem- 
ory 11-1, it obtains the slice value specified for that 
memory from the computer associated with that 
memory, e.g., computer 10-1. Archive computer 110 
then uses the slice value to determine a so-called 
next-begin-slice value. That is, the latter value is mul- 
tiplied against the total number of memory blocks and 
a value of one is then subtracted from that result to 
identify the last memory block that is to be copied dur- 
ing the current backup session. Computer 110 then 
supplies the next-begin-slice value to computer 10-1 , 
which stores the value in its associated register 220. 
For example, if the slice value is 5%, and memory 11- 



1 comprises 1000 blocks, then 5% of 1000 blocks of 
memory is 50 blocks. Accordingly, the address of the 
last block to be copied during the first session is 49 
(since the address of the first block is assumed to be 

5 zero). When registers 210, 220 and 230 have been so 
populated, then computer 10-1 unloads a copy of the 
block of memory 11-1 identified by the contents of 
register 21 0 and su plies the block to computer 1 1 0 via 
network 70. Upon receipt of that block, computer 110 

10 stores it in its associated archive memory 30. Com- 
puter 10-1 then increments the contents of register 
210 to identify the next block of memory to be ac- 
quired from memory 11-1 . Accordingly, computer 10- 
1 unloads that block and sends it to computer 1 10 for 

is storage in archive memory 30. Computer 10-1 pro- 
ceeds in that manner until it (a) acquires the block of 
memory associated with address 49, (b) sends that 
block to computer 110, and (c) increments the con- 
tents of register 210, which should contain address 

20 50. Computer 10-1 then stores the contents of regis- 
ters 210 and 230 in its internal memory (not shown). 
At that point, computer 1 1 0 may then perform a partial 
backup of one of the other memories 11 . 

Assuming that a partial backup of memory 11-1 

25 is scheduled daily, then the next day, and when polled 
by computer 110, computer 10-1 restores the con- 
tents of registers 210 and 230. Computer 10-1 then 
obtains the next-slice-begin value from computer 110 
and stores that value in its associated register 220. 

so Computer 10-1 then adds the contents of register 230 
to the contents of register 220. Assuming a slice value 
of 5% as mentioned above, then the contents of reg- 
ister 220 would equal 10%. Based on the latter value, 
then the address of the last block memory to be ac- 

35 quired during the current session would be address 
99. 

Following the foregoing, computer 10-1 obtains 
from its associated disk memory 11-1 a copy of the 
block of memory having address 50. Computer 10-1 
40 then supplies that block to computer 11 0 via data net- 
work 20 for storage in archive memory 30. Computer 

10- 1 then increments register 210 to point to the ad- 
dress of the next memory 11-1 block that is to be read, 
i.e., block 51 ; reads that block and supplies it to com- 

45 puter 1 1 0 for storage in memory 30. Computers 1 0-1 
and 110 then continue such processing until memory 

11- 1 blocks 52 through 99 have been read and stored 
in archive memory 30. Computer 110 then requests 
from computer 10-1 copies of those blocks of memory 

so 11-1 which changed between the last partial backup 
and the current partial backup and stores each such 
block in archive memory 30 upon receipt thereof. (A 
change in the contents of a block is commonly refer- 
red to as an incremental change for backup purposes, 

55 and storing a copy of such a block in an archive mem- 
ory is commonly referred to as an incremental back- 
up.) In an illustrative embodiment of the invention, 
and as will be discussed below, computer 110 siml- 
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larly obtains an incremental backup of those blocks 
having addresses which precede the addresses of the 
memory blocks which are involved in the current par- 
tial-backup session. That is, computer 11 0 obtains the 
partial backup and then obtains an incremental back- s 
up of those blocks having addresses which exceed 
the addresses of the memory blocks involved in the 
current partial backup. Following the foregoing, com- 
puters 10-1 and 110 then end the current partial- 
backup session such that computer 10-1 stores the 10 
contents of registers 210 and 230 in its internal mem- 
ory. 

Computers 10-1 and 110 proceed in the descri- 
bed manner during each of the next-illustratively 
eighteen-partial-backup sessions such that a full 15 
backup of memory 11-1 is achieved including incre- 
mental changes that occurred between the partial- 
backup sessions. The partial-backup session follow- 
ing the series of partial back-up sessions then ini- 
tiates a new series of partial-backup sessions to once 20 
again obtain a full backup memory 11-1, if so desired. 

During a series of partial-backup sessions the 
number of blocks of the memory that is to be copied 
to obtain a backup thereof may increase or decrease, 
for whatever reason. Such an increase or decrease is 25 
readily dealt with as a result of using register 220. For 
example, in the above illustrative example, assume 
that between the initial partial-backup session and 
the next, or second, partial-backup session the con- 
tents of memory 11-1 increased by 200 blocks. As 30 
such, the address of the last block of memory 11-1 to 
be copied for backup purposes would be address 119, 
rather than address 99. Thus, the number of blocks 
copied during the second session would increase by 
20 blocks to account for the increase in the total nun> 35 
ber of blocks of memory that need to be copied for 
backup purposes. The opposite effect would occur if 
the total number of blocks of memory that need to be 
copied decreased. 

Turning now to FIG. 3, there is shown in flow 40 
chart form the program which implements the inven- 
tion in a computer 1 0, e.g., computer 10-1 . Specifical- 
ly, when computer 10-1 is polled by computer 110, it 
enters the program at block 3000. The program at 
block 3000 restores the contents of registers 21 0 and 45 
230 and then proceeds to block 3001. At block 3001, 
the program responds to a computer 110 (hereinafter 
also referred to as server 110) request and supplies 
the slice value contained in register 230 thereto. The 
program then proceeds to block 3002 where it re- so 
quests the s!ice_begin_value from server 110. Upon 
receipt thereof, the program (block 3003) calculates 
the address of the last memory address that is to be 
archived (i.e., slice Jast_block) for the current partial 
backup session. The program then proceeds to block 55 
3004 where it reads and supplies to server 110 all 
blocks of memory 11-1 which have changed and 
whose respective addresses are in the range from ad- 



dress 0 to the address contained in register220 minus 
1 . The program then proceeds to block 3005 where it 
reads and supplies to server 110 those blocks of 
memory 11-1 that have been targeted for storage in 
memory 30 during the current partial backup session. 
That is, computer 10-1 supplies to computer 110 
those blocks whose respective addresses are in 
range characterized by the current contents of regis- 
ter 210 to the value of sliceJast_block. The program 
then proceeds to block 3006 to perform the next part 
of the incremental backup. That is, computer 10-1 
reads and supplies to computer 110 as an incremental 
backup those blocks of memory 11-1 whose respec- 
tive addresses are in the range characterized by the 
current value of next_block_pointer to the last block 
of memory 11-1 . The program then proceeds to block 
3008 where it stores the current contents of register 
210 and the contents of register 230 in memory. The 
program then exits. 

FIG. 4 shows in flow chart form the program 
which Implements the invention in computer 110. In 
particular, responsive to computer 110 polling a client 
computer, e.g., computer 10-1, computer 110 enters 
the program at block 4000 where it reads from its as- 
sociated memory the slice begin value that was de- 
termined forthe polled client computer during the pre- 
vious partial backup session. The program then pro- 
ceeds to block 4001 where it sends a request to the 
client computer, e.g., 10-1, requesting the backup 
slice value for that computer. Upon receipt of that val- 
ue, the program proceeds to block 4002 to calculate 
the slice_begin_value which will be used for the cur- 
rent partial backup session and which the client 
stores in its associated register 220. In particular, the 
first calculation at block 4002 sets the 
slice_begin_value to zero if its current value is, e.g., 
1 00%,-which would mean that the last partial backup 
was the last of the series of the partial backups. If the 
slice_begin_value is not 100%, then it is summed with 
the slice value at the next line of block 4002. If the re- 
sult of latter calculation is greater than 100, then the 
third line of block 4002 "rounds off that number to 
100. The program then proceeds to block 4003 upon 
completing such calculations. At block 4003, the pro- 
gram stores the current slice_begin value and also 
sends it to the client computer. The program then 
stores the blocks of memory in archive memory 30 as 
the blocks are received via network 20 (as represent- 
ed by program blocks 4004 through 4006, which de- 
fine the order of the received blocks). 

The foregoing is merely illustrative of the princi- 
ples of the invention. Those skilled in the art will be 
able to devise numerous arrangements, which, al- 
though not explicitly shown or described herein, nev- 
ertheless embody those principles that are within the 
spirit and scope of the invention. For example, al- 
though the foregoing was discussed in terms of 
blocks of memory, it is clear that some other measure 
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of memory may be used in place of block, such as 
files. 



Claims 5 

1. A method of making a copy of the contents of a 
first memory for storage as a backup copy in a 
second memory CHARACTERIZED BY 

scheduling a predetermined number of in- 10 
dividual copy sessions such that each of said 
copy sessions are spaced apart in time from one 
another by a predetermined duration, 

partitioning said first memory into a num- 
ber of segments based on a predetermined par- 15 
titioning value, and 

reading the contents of each of said seg- 
ments during respective ones of said sessions 
and storing the contents of each of said seg- 
ments when it is read in said second memory. 20 

2. The method set forth in claim 1 FURTHER 
CHARACTERIZED IN THAT said partitioning val- 
ue is a predetermined percentage. 

25 

3. The method set forth in claim 1 FURTHER 
CHARACTERIZED IN THAT said first memory 
comprises a predetermined number of blocks of 
memory and wherein said step of reading in- 
cludes the step of reading, during a current one 30 
of said copy sessions, a copy of each of said 
blocks whose contents has changed since a pre- 
vious one of said copy sessions as long as said 
changed blocks are not one of the blocks forming 

that one of said segments that will be copied dur- 35 
ing the current one of said sessions. 
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FIG. 3 
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FIG. 4 
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(54) Computer memory backup arrangement 

(57) A facility is provided for making a backup copy (in 30) of a memory (11-1 ,—11 -J), e.g., a database, such that 
a particular segment, or slice, of the memory is copied during one of a number of backup sessions. Accordingly, a full 
backup of the memory is completed during a last one of the backup sessions, in which the sessions are separated in 
time from one another by a predetermined duration, e.g., one day. 
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